Best Response Adaptation for Role Games
نویسنده
چکیده
Consider a large population of individuals which can be in one of two distinct roles. The role of an individual is switched every now and then, and interactions occur between randomly paired individuals in different roles. These interactions are represented by a bimatrix game and individuals are modelled as boundedly rational expected utility maximizers who choose their actions according to a myopic best response rule. The resulting dynamics of the population state is given by a system of differential equations and differential inclusions. If the bimatrix game is zero-sum, the population state converges to a fixed point set corresponding to the set of Nash equilibria of this game. Moreover, if the zero-sum game has a unique Nash equilibrium, the global attractor of the population state is a unique and explicitly computable fixed point, even if the set of fixed points is a continuum (which is the case, if the unique Nash equilibrium is completely mixed). This global attractor does neither depend on the rates of role switching and strategy reviewing, nor on the relative size of the two subpopulations of individuals in different roles.
منابع مشابه
A general model of best response adaptation
We develop a general model of best response adaptation in large populations for symmetric and asymmetric conflicts with role-switching. For special cases including the classical best response dynamics and the symmetrized best response dynamics we show that the set of Nash equilibria is attracting for zero-sum games. For asymmetric conflicts and equally large populations, convergence to a Nash e...
متن کاملThe Role of Exercise in Adaptation and Body Response to Doxorubicin-Induced Cellular Toxicity: A Narrative Review Study
Doxorubicin is an anthracycline antibiotic used for the treatment of a wide range of cancers. But unfortunately, due to its accumulation within healthy tissues, DOX treatment results in side effects of cellular toxicity. DOX-induced cellular toxicity occurs as a result of increasing oxidative damage, resulting in apoptosis and cell death. There is currently no standard of care practice to preve...
متن کاملBest response equivalence
Two games are best-response equivalent if they have the same best-response correspondence. We provide a characterization of when two games are best-response equivalent. The characterizations exploit a dual relationship between payoff differences and beliefs. Some “potential game” arguments [Games Econ. Behav. 14 (1996) 124] rely only on the property that potential games are best-response equiva...
متن کاملOn the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games
We study the convergence time of the best response dynamics in player-specific singleton congestion games. It is well known that this dynamics can cycle, although from every state a short sequence of best responses to a Nash equilibrium exists. Thus, the random best response dynamics, which selects the next player to play a best response uniformly at random, terminates in a Nash equilibrium wit...
متن کاملGovernment and Central Bank Interaction under Uncertainty: A Differential Games Approach
Abstract Today, debt stabilization in an uncertain environment is an important issue. In particular, the question how fiscal and monetary authorities should deal with this uncertainty is of much importance. Especially for some developing countries such as Iran, in which on average 60 percent of government revenues comes from oil, and consequently uncertainty about oil prices has a large effec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998